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Abstract. 

In this note, we give the new nonexistence result of extremal 
Type III code. 
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1. Introduction 

A linear code C of length n is a linear subspace of F™. Then, the dual C 1 - of 
a linear code C is defined as follows: C 1 - = {y£ F™ | (x|y) = for all x 6 C}. 
A linear code C is called self-dual if and only if C = C 1 -. The weight wt(x) is the 
number of its nonzero components. The weight enumerator of code C is 

n 

W(X,Y) = X n - wt ^Y wt ^ = X n + J2A l X n -' l Y\ 



uec 



where Ai is the number of codewords of weight i. 
following self-dual codes, pQ: 



In this note, we consider the 



Type I 
Type II 
Type III 
Type IV 



Over Fj with all weights divisible by 2, 
Over Fj with all weights divisible by 4, 
Over F3 with all weights divisible by 3, 
Over FJ with all weights divisible by 2. 



The minimum weight d of Type I, • • ■ , IV satisfy the Mallows-Sloane bound, pQ: 



Type I 
Type II 
Type III 
Type IV 



d < 2[n/8] + 2, n even, 

d < 4[n/24] + 4, 8\n, 

d< 3[n/12] + 3, i\n, 

d < 2[n/8] + 2, n even. 



A code C is called extremal if the minimum distance attain the Mallows-Sloane 
bound. For Type I, • • • , IV, it is well known that the weight enumerator W(X, Y) 
is in the space C[/, g], pQ, where 

g = X 2 Y 2 (X 2 -Y 2 ) 2 , 
g = V 4 F 4 (V 4 - V 4 ) 4 , 
g = Y~ 3 (A 3 -V 3 ) 3 , 
g = Y 2 (X 2 -Y 2 ) 2 . 



Type I 
Type II 
Type III 
Type IV 



X 2 
X s 
X* 
X 2 



UX 4 Y 4 

8XY 3 . 

3F 2 , 



We set the number w. R and S for a unified definition: 



Type I 


w 


= 2, 


R = 


4. 


S = 


2. 


Type II 


w 


= 4, 


R = 


3. 


S = 


8, 


Type III 


w 


= 3, 


R = 


3. 


s = 


4. 


Type IV 


w 


= 2, 


R = 


3. 


s = 


2. 
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Then, we can choose the a±, ■ ■ ■ ,a m so that 

m n/w 

W*(X,Y) = J2^J j - Ri 9 i =X n + ]T A* m X n - l Y\ 

i—0 i— m+1 

where j = n/S, m = [j/R] = [n/RS]. We call the W*(X, Y) extremal weight 
enumerator. It is easy to see that the weight enumerator of the extremal code is 
extremal weight enumerator. If there exist the negative coefficient of W*(X,Y), 
then such a extremal code does not exist. In fact, the following results hold. 

Theorem 1.1 (cf. [lj. For Type III, the coefficient of the highest power of y is 
negative for n = 24i (i > 3), 24i + 4 (i > 7), and the next-to-highest coefficient is 
negative for n = 24i + 12 (i > 11). 

Theorem 1.2 (cf. |3J). ^( m+2 ) {the third nonzero coefficient in W*(X, Y)) is 
negative if and only if for Type II, n — 24i (i > 154), n — 24i + 8 (i > 159), 
n = 24i + 16 (i > 164), for Type III, n = 12i (i > 70), n = I2i + 4 (i > 75), 
n = I2i + 8 (i > 78). 

2. Nonexistence of extremal type III codes 

In [S] , Zhang remark that there are some missing cases in Theorem ll.!) which are 
n = 24i + 8, 24i + 16 and 24i + 20. In this note, we give the complete bound which 
the coefficient are nonnegative by a computer calculation (using Mathematica). 

Proposition 2.1. For Type III, the coefficient of the highest power of y is negative 
for n = 24i + 8 (11 < i < 38), 24i + 20 (19 < i < 38), and the next-to-highest 
coefficient is negative for n = 24i + 16 (15 < i < 36). 

Together with the Theorem 11.11 ll.2[ we get the following complete bound for 
Type III code. 

Theorem 2.1. For Type III, the coefficient of the highest power of y is negative 
for n = 24i (i > 3), 24i + 4 (i > 7), n = 24i + 8 (i > 11), 24i + 20 (i > 19), and 
the next-to-highest coefficient is negative for n = 24% + 12 (i > 11), n = 24i + 16 
(i > 15). So, the extremal Type III codes do not exist for n = 24i (i > 3), 24i + 4 
(i >7),n= 24i + 8 (i > 11), n = 24i + 12 (i > 11), n = 24i + 16 (i > 15), 24i + 20 
(i > 19). 

Remark 2.1. We remark that all the coefficients of extremal weight enumerator 
of Type II, for n = 24i {i < 153), n = 24i + 8 (i < 158), n = 24i + 16 (i < 163) 
are positive. We verify this fact by a computer calculation (using Mathematica) . 
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